package DataStructure.LinkedList;

/**
 * @Author：DijaH
 * @Date：2023/2/5 12:20 下午
 * @Version：1.0.0
 * @Description： 反转整条连表
 */
public class ReverseListNode {

    /**
     * 反转整条链表
     * @param head
     * @return
     */
    public static ListNode reverse(ListNode head){
        if(head == null || head.next == null){
            return head;
        }
        ListNode newNode = reverse(head.next);
        head.next.next = head;
        head.next = null;
        return newNode;


    }
}
